Palm Bay Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Palm Bay Vacation
Renowned for its beaches and laid-back lifestyle, Palm Bay is a fabulous getaway destination. Book one of our Palm Bay vacation packages and immerse yourself in all that this impressive city has to offer. Make your trip to Palm Bay even more fulfilling by including some sightseeing. Melbourne Square Mall, Indialantic Beach and Joy and Gordon Patterson Botanical Garden are among the top attractions you'll want to explore. Expedia will help you escape your daily routine. Tailor your vacation to Palm Bay to suit your travel style, whatever that may be!
Top Palm Bay Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Seasons Florida Resort
Price was CA $1,146, price is now CA $722 per person
CA $722
per person
Sep 6 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Hamilton (YHM) to Orlando (MCO)
9/10 Wonderful! (3,656 reviews)
Very clean all the rooms, the pool looks good and is a great neighborhood. The personal is fabulous
Reviewed on Jun 26, 2026
Margaritaville Cottages Orlando by Vstays with H2O Waterpark
Price was CA $3,002, price is now CA $1,929 per person
CA $1,929
per person
Aug 28 - Sep 4
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Orlando (MCO)
9.2/10 Wonderful! (1,006 reviews)
Es excelente este hotel, me encantó su limpieza,atención y muy buena ubicación lo volvería a repetir
Reviewed on Jun 23, 2026
WorldQuest Orlando Resort
Price was CA $1,621, price is now CA $1,083 per person
CA $1,083
per person
Sep 13 - Sep 20
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Orlando (MCO)
8.4/10 Very good! (4,075 reviews)
We stayed at this resort two weekends in the last 8 weeks. The first time our 3 bedroom was outdated and dryer did not work. This last time great remodeled Disney decor beautiful and well equipped.
Reviewed on May 11, 2026
Boardwalk Inn and Suites
Davis
Price was CA $1,140, price is now CA $768 per person
CA $768
per person
Aug 27 - Aug 31
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Orlando (MCO)
8.4/10 Very good! (1,892 reviews)
The location and beach views and access are perfect.
Reviewed on Jun 25, 2026
Where to stay in Palm Bay
Find the best Palm Bay areas and neighborhoods for the activities you enjoy most. Learn more about Palm Bay
Port Malabar
While there might not be top attractions in Port Malabar, you can explore the larger area and discover places like Melbourne Beach and Melbourne Harbor Marina.
Palm Bay Hotel Deals
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
Fully refundableReserve now, pay when you stay
The price is CA $141 per night from Jun 28 to Jun 29
CA $141
CA $157 total
Jun 28 - Jun 29
includes taxes & fees
9/10 Wonderful! (1,385 reviews)
"Really nice but rooms, very clean, the gym was very nice and hand lots of free weights and good machines. Nice pool and lobby. The breakfast was a little different each get and good."
Reviewed on Jun 26, 2026
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
Fully refundable
The price is CA $91 per night from Jul 27 to Jul 28
CA $91
CA $102 total
Jul 27 - Jul 28
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"The room was clean and comfortable as usual. The check in staff however could have cared less about being there and welcoming the guests. I felt as though he was buying time until he left and I was disturbing him."
Reviewed on Jun 26, 2026
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
Fully refundable
The price is CA $108 per night from Jul 13 to Jul 14
CA $108
CA $121 total
Jul 13 - Jul 14
includes taxes & fees
8/10 Very good! (1,060 reviews)
"Staff were very friendly and professional. The breakfast was really good. Many choices available. There was a chemical smell that bothered my nose, but not my husband. Like carpet shampoo- which is great as far as being clean but it was overpowering to me, and I’m not usually sensitive to any ..."
Reviewed on Jun 23, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular Palm Bay attractions
What to do in Palm Bay
2 hour Dolphin Sightseeing Tour in Melbourne Florida
CA $92
per adult
100% of travellers recommend
Sunset Bioluminescent Comb Jelly & Dolphin Tour
CA $109
per adult
92% of travellers recommend
Shark and Fishing Ultimate Combo Beach Fishing Excursion 4 Hrs
CA $484
per adult
Explore a world of travel with Expedia
- Port Canaveral Hotels
- Oceanfront Hotels in Cocoa Beach
- Palm Bay Hotels
- All Inclusive Resorts and in Palm Bay
- Golf Hotels in La Costa Village
- Motels in Palm Bay
- Oceanfront Hotels in Melbourne Beach
- Pet-Friendly Hotels in Palm Bay
- Melbourne Hotels
- Malabar Hotels
- Hyatt Place Melbourne / Palm Bay / I
- Cheap Hotels in Palm Bay
- Cheap Hotels in Melbourne
- 5 Star Hotels in Palm Bay
- Hotels with Balconies in Palm Bay
- Hotels with Hot Tubs in Palm Bay
- Beach Hotel Hotels in Palm Bay
- Cocoa Beach Hotels
- Hotels near Orlando Intl.
- Condo Rentals in Melbourne Beach
- Private Oceanfront Estate • Tennis
- Apartments in Malabar
- Melbourne Beach Hotels
- Flights from Edmonton (YEG) to Orlando (MCO)
- Flights from Kitchener (YKF) to Orlando (MCO)
- Flights to Melbourne
- Flights from Hamilton (YHM) to Orlando (MCO)
- Flights from Edmonton (YEG) to Melbourne (MLB)
- Flights from Detroit (DTW) to Orlando (MCO)
- Flights from Winnipeg (YWG) to Orlando (MCO)
- Flights from London (YXU) to Orlando (MCO)
- Flights from Orlando (MCO) to Melbourne (MLB)
- Flights from Palm Bay
- Flights from Buffalo (BUF) to Orlando (MCO)
- Flights from Calgary (YYC) to Melbourne (MLB)
- Flights from Vancouver (YVR) to Melbourne (MLB)
- Flights from Calgary (YYC) to Orlando (MCO)
- Flights from Montreal (YUL) to Orlando (MCO)
- Flights from Halifax (YHZ) to Orlando (MCO)
- Flights to Cape Canaveral
- Flights from Toronto (YYZ) to Orlando (MCO)
- Flights from Detroit (DTW) to Melbourne (MLB)
- Flights from Ottawa (YOW) to Melbourne (MLB)
- Flights to Melbourne Beach
- Flights from Buffalo (BUF) to Melbourne (MLB)
- Flights from Toronto (YYZ) to Melbourne (MLB)
- Flights from Vancouver (YVR) to Orlando (MCO)
- Flights from Ottawa (YOW) to Orlando (MCO)
- Flights from Orlando Melbourne Intl.
- Flights from Victoria (YYJ) to Melbourne (MLB)
- Flights from Montreal (YUL) to Melbourne (MLB)
- Flights from Sudbury (YSB) to Melbourne (MLB)
- Flights to Palm Bay
- Vero Beach Vacations
- Kennedy Space Center
- Visit Palm Bay
- Valiant Air Command Warbird Museum
- Florida Mall
- Melbourne Beach Vacations
- Visit Cocoa Beach
- Forever Florida
- Kennedy Space Center Visitor Complex
- I Dream Of Jeannie Lane
- Sebastian Vacations
- Brevard Zoo
- Cocoa Beach Vacations
- Lc39 Observation Gantry
- Fort Pierce Vacations
- Cape Canaveral Vacations
- Cocoa Beach Skate Park
- The Avenue Viera
- Manatee Sanctuary Park
- Visit Melbourne Beach
- Kissimmee Vacations
- Port Canaveral Vacations
- Visit Historic Downtown Melbourne
- Merritt Island Vacations
- Traxx at Jungle Village
- Alan Shepard Park
- Nasa Space Museum
- Playa Linda Beach
- Spell House
- Cocoa Village Playhouse
- Cocoa Vacations
- Titusville Vacations
- Frederick Douglass Memorial Park
- Lake Kissimmee State Park
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
